ON THE UNIVERSAL GROBNER BASES OF VARIETIES OF 

MINIMAL DEGREE 

SONJA PETROVIC 

^D ■ Abstract. A universal Grobncr basis of an ideal is the union of all its reduced Grobncr 

bases. It is contained in the Graver basis, the set of all primitive elements. Obtaining 
an explicit description of either of these sets, or even a sharp degree bound for their 
^ ! elements, is a nontrivial task. 

In their '95 paper, Graham, Diaconis and Sturmfels give a nice combinatorial descrip- 
tion of the Graver basis for any rational normal curve in terms of primitive partition 

fSJ ' identities. Their result is extended here to rational normal scrolls. The description of 

04 I the Graver bases of scrolls is given in terms of colored partition identities. This leads 

to a sharp bound on the degree of Graver basis elements, which is always attained by 
a circuit. 

Finally, for any variety obtained from a scroll by a sequence of projections to some of 
the coordinate hyperplanes, the degree of any clement in any reduced Grobncr basis is 

rS^ ■ bounded by the degree of the variety. 
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1. Introduction 



^ ■ Fix a subset A = {ai,...,a„} of Z"^. The set A determines a toric ideal in the 

following way. Every vector u G Z" can be written uniquely as n = n+ — n^ where n+ 

and u~ are nonnegative and have disjoint support. Considering A as a d x n matrix 

/\ ' induces a parametrization of a variety X := X_4 whose defining ideal is the toric ideal 

j^ ■ Ia '■= {^^ ~ 2;" : Au = 0) in the polynomial ring /c[x] := k[xi, . . . , x.„]. We may write 

Ix for /_4. A standard reference on toric ideals is [TU] . 

Given any term order -< on the monomials of k[x\, the initial ideal of /^ is defined 
to be in^{I_4) := {in^{f) : f G /^). Any generating set Q^ of the ideal such that 
in^{Ij\) = {in^{g) : g G Q^) is called a Grobner basis. If Q^ is reduced, that is, no term 
of g is divisible by in^{f) for any /, (? G Q^, then Q^ is uniquely determined by the term 
order -<. For applications of Grobner bases, see [8] and [TO] . 

The union of the (finitely many) reduced Grobner bases of /^ is called the universal 
Grobner basis and denoted Uj[. It is contained in the set of primitive binomials called 
the Graver basis Qrj( of Ix, a binomial x" — x" G /^ is called primitive if there is 
no x^ — x"" G /^ such that x"" |x" and x"" |a;" . A set of primitive binomials with 
minimal support is the set C_4 of circuits of the ideal. It is known that C_4 C W^ C ^r_4. 
In general, both containments are proper. 
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There exists a general bound on the degrees of the elements of the universal Grobner 
basis ([10]), however it is far too large for many specific examples. One might expect 
the sharp bound to be smaller for varieties that are special in some sense. 

Rational normal scrolls are examples of varieties of minimal degree, that is, the vari- 
eties which attain the general lower bound deg(X) > codim(X) + 1. They have been 
classified (0) as quadratic hypersurfaces, rational normal scrolls, the Veronese surface 
in P^, and cones over these. The scrolls are the only infinite family among these. Their 
defining ideals have the following special property: 

Theorem 1.1 (Corollary 14.41) . The degree of any binomial in the Graver basis (and the 
universal Grobner basis) of any rational normal scroll is bounded above by the degree of 
the scroll. 

We also derive a sharp bound (Theorem 14. ip . which is usually much smaller then the 
degree of the scroll. 

Another remarkable property of the defining ideals of rational normal scrolls is that 
their Graver bases admit a particularly nice combinatorial description. Namely, each 
primitive element in the ideal of a scroll corresponds to a suitable primitive colored 
partition identity. Such a characterization of primitive elements imposes a restriction 
on the structure of any binomial in the universal Grobner bases of scrolls. 

The paper is organized as follows. Section 2 contains the necessary information about 
the defining ideals of rational normal scrolls. In Section 3 we introduce colored partition 
identities and use them to characterize the Graver bases of the scrolls (Proposition 13. Sp . 
generalizing the result for rational normal curves in [6]. Section 4 contains the degree 
bounds. An important consequence of the sharp bound in Theorem 14.11 is that if X is 
any variety that can be obtained from a scroll by a sequence of projections to some of 
the coordinate hyperplanes, then the degree of the variety gives an upper bound on the 
degrees of elements in the universal Grobner basis of its defining ideal Ix- In the final 
section, we conjecture that the universal Grobner basis equals the Graver basis for any 
scroll, and discuss its consequences. We also derive the dimension of the state polytopes 
of scrolls. 



2. Parametrization of Scrolls 

Let S := S{ni — 1, . . . ,nc — 1) be the rational normal scroll in p"i+--+"c-c-i_ j^g 
defining ideal is given by I2M, where 



M := [Mn,\Mn,\. . . |M,J, and M„ 



ill • • • ■'^j,nj — l 
Xj^2 ■ ■ ■ ^j,nj 



If c = 1, then the 2-minors of the matrix above give the defining ideal of a rational 
normal curve S{n — 1) in P"-~^ (0)- 
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Lemma 2.1. Is = kenp, where ^{xj^i) = [i 



1' 



'^I'^i+i' 



w" f]' for 1 < J < c. 



That is, the matrix A that encodes the parametrization of the scroll S is 



A 



'1 . 

. 

. 

1 2 



1 1 

1 



rii 1 



1 

1 



"-2 



1 
1 

1 



Proof. Indeed, let the generators of Is be the minors 

ioT 1 < i,j < c, 1 < k < Hi — 1, and 1 < I < Uj — 1. (Note that we allow i = j and 
k = I.) Then the exponent vector of rriij^k^ is 



Ji,j,k,l 



[0,. .. ,0,1,0,. ..,0, -1,0,. ..,0, -1,0,. ..,0, 1,0,. ..,0] 



where the positive entries are in columns rii + ■ ■ ■ + nj_i + k and ni + ■ ■ ■ + rij^i + / + 1, 
while the negative entries are in columns rii + ■ ■ ■ + nj_i + / and ni + ■ ■ • + ni_i + A; + 1. 
(If i = j and k = I, then the two locations for the negative entries coincide; in that case, 
the negative entry is —2.) Denote by Ac the c*'' column of A. Then clearly 



•^ni- 



h»ii-i+fe 



^ni- 



rij-i+i+l 



A 



H hrij^i+l 



~r ^m 



H---+ni_i+fc+l 



smce 



'l 




1 
1 




1 




"l" 
1 


1 




+ 





= 


1 




+ 























k 




_/ + l_ 




k + l 




/ 



Thus rnij^k,i G I A for each generator mij^k,i of Is- 

In addition, the matrix A has full rank; thus the dimension of the variety it parametrizes 
is rank^ — 1 = c. But this is precisely the dimension of the scroll S. D 



Example 2.2. The ideal of the scroll 5(3, 2) is / 



-4s(3,2) 



where 



A. 



5(3,2) 



1111111 

111 
12 3 4 12 3 



4 s. petrovic 

3. Colored partition identities and Graver bases 
Let us begin by generalizing the definitions from Cliapter 6 of [TO] . 
Definition 3.1. A colored partition identity (or a cpi) in the colors (1),. . . ,(c) is 



an identity of the form 










ai,i H h ai,fci + ^2,1 + ■ ■ 


■ + a2,fc2+- • 


' ■ + n.._ 


1 + ■ 


■ ■ + Ocfec 


(*) fci.i + ■ ■ ■ + &i,«i + 62,1 + ■ 


■■ + h2,s-2+-- 


' ■ + /',. 


1 +■■ 


■ + ^c.s,, 



where 1 < apj,bpj < Up are positive integers for all j, 1 < p < c and some positive 
integers ni, . . . , Uc- 

If c = 1 then this is precisely the definition of the usual partition identity with n = rii. 

Remark 3.2. A cpi in c colors with ni, . . . , n^ as above is a partition identity (in one 
color) with largest part n = maxjrai, . . . , ric}. 

Example 3.3. Denote by v the number i colored red, and by ib the number i colored 
blue. Then 

L, +Ar + 3b = 5b + lb + 2r 

is a colored partition identity with two colors, with ni = 4 and 77,2 = 5. Erasing the 
coloring gives 1 + 4 + 3 = 5+1 + 2, a (usual) partition identity with largest part n = 5. 

Definition 3.4. A colored partition identity Q is a primitive cpi (or a pcpi) if 

there is no proper sub-identity a_ j^ + ■ ■ ■ + a_^i^ = 6_ j^ + ■ ■ ■ + &-jt, with 1 < / + t < 
ki + ■ ■ ■ + kc + Si + ■ ■ ■ + Sc, which is a cpi. 

A cpi is called homogeneous ii ki + ■ ■ ■ + kc = si + ■ ■ ■ + Sc- li kj = Sj for 1 < j < c, 
then it is called color-homogeneous. The degree of a pcpi is the number of summands 

ki-\ \- kc + si-\ h Sc. 



Note that color-homogeneity implies homogeneity, 
not be primitive in the inhomogeneous sense. 


and that a 


. homogeneous 


pcpi need 


Example 3.5. Here is a list of all primitive 

c = 2 colors and ni = 77,2 = 3. 


color-homogeneous 


partition identities with 




li + 3i = 


= 2i + 2i 










ll+22 = 


= 2i + I2 










ll + ll+32 = 


= 2i + 2i 


+ I2 








ll+32 = 


= 2i + 22 










2i + 32 = 


= 3i + 22 










2i + 22 = 


= 3i + I2 










ll+32 = 


= 3i + I2 










I2 + 32 = 


= 22 + 22 










ll + 32 + 32 = 


= 3i + 22 


+ 22 








ll + 22 + 22 = 


= 3i + I2 


+ I2 







2i + 2i + 32 = 3i + 3i + I2 
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We are now ready to relate the ideals of scrolls and the colored partition identities. 



Lemma 3.6. A binomial Xi^a^^^ . . . Xi^^^^^ . . . Xc,a,,i • • • a^c.a,,^^ - a;i,fei,i • • • Xc,b, 
ideal Iasi„ _i „^-i) ^/ ^'^ ^'^^y ^/ O ^^ ^ color-homogeneous cpi. 

Proof. This follows easily from the definitions and Lemma 12.11 

Example 3.7. Let c = 2. Then 

~i ... 1 1 ... r 

... 1 ... 1 

1 ... ni 1 ... 722 



is in the 
D 



A:=A 



S{ni—l,n2 — l) 



and 



Then xi,ai i 
if 






3^1,1 • • • a^l,ni-l a;2,l . . . X2,n2-1 
3^1,2 • • • Xl,ni a;2,2 • • • X2,n2 

Xl,bi.,^X2,b2,i 



■ 2^2,02,^2 •^l.*!,! 



■ a:2,b2,s2 ^ ^A if and only 



fci+fc2 

h 

„0+fc2 



,«1+S2 

h 

0+S2 



bi,i+--+b2,, 



+0.1, iH \-<'-2,k2 

if and only if ki + k2 = si + S2, ^2 = S2, and 

ai,i H h ai,fci + (32,1 H h 02,^2 = &i,i H \- bi,si + h,! H h &2,S2- 

The last equality clearly describes a color- homogeneous pcpi. 

The Lemmas above imply the following characterization of the Graver bases of rational 
normal scrolls. 

Proposition 3.8. The Graver basis elements for the scroll S{ni — 1, . . . ,nc — 1) are 
precisely the color-homogeneous primitive colored partition identities of the form ^. 

Proof. With all the tools in hand, it is not difficult to check that the binomial in the 
ideal of the scroll is primitive if and only if the corresponding colored partition identity 
is primitive. D 

If c = 1, this is just the observation in Chapter 6 of [TU] . 



4. Degree bounds 

Now we can generalize the degree bound given in [TU] for the rational normal curves. 
The degree bound is sharp, and it is remarkable that it is always attained by a circuit. 
By a subscroll of S{ni — 1, . . . , rZc — 1) we mean a scroll S' := S{n[ — 1, . . . , n^ — 1) such 
that n'^ < rti for each i. Clearly, 1$' can be obtained from 1$ by eliminating variables. 

Theorem 4.1. Let S := 5(^1 — 1, . . . ,nc — 1) for c > 2. Let P and Q be the indices 
such that 

Up = max{nj : 1 < ? < c} 

and 

uq = max{nj : I < j <c,j j^ P}. 
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Then the degree of any primitive binomial in Is is bounded above by 

np + nQ-2. 

This bound is sharp exactly when np — 1 and uq — 1 are relatively prime. 
More precisely, the primitive binomials in Is have degree at most 

u + v -2, 

where u and v are maximal integers such that S{n[ — 1, ... ,n'^ — 1) is a subscroll of S 
with n[= u and n'j = v for some I < i,j < c, and subject to {u — l,v — 1) = 1. 

This degree bound is sharp; there is always a circuit having this degree. For any 
number of colors c, such a maximal degree circuit is two-colored. 

Before proving the Theorem, let us look at an example. 

Example 4.2. Consider the scroll 5(5, 6). Here rip — 1 = 6 and uq — 1 = 5, and since 
they are relatively prime, the sharp degree bound is 5 + 6 = 11. On the other hand, if 
S := 5(4, 4, 2, 2), then rip - 1 = rig - 1 = 4 so we look for a subscroll S' := 5(4, 3, 2, 2). 
Then u — 1 = 4 and t' — 1 = 3, and the degree of any primitive element is at most 
7. Finally, if S := 5(5,5,5), then np — 1 = uq — 1 = 5. The desired subscroll is 
5' := 5(5, 4, 4) so that the degree bound is n— l + f — 1 = 5 + 4 = 9. 

Proof. Let xi^ai^i ■ ■ ■Xc,a^kc " ^1.^1.1 • • -^c.fecfcc ^ -^•S'- Consider the corresponding color- 
homogeneous pcpi: 

ai,i H \- ai,fci + (32,1 H h 02,^2 H ^ ^c,! H \- ac,k, = 

(**) fei.i + ■ ■ ■ + &i,fci + &2,i + ■ ■ ■ + &2,fe+ ■ ■ ■ + bcA + ■■■ + &c,fc.. 

Note that the number of terms on either side of (p*| equals the degree of the binomial. 



We shall first show that h -\ \- kc < np + uq - 2 holds for r*|) . 

^ij ^i,j ^ij 



Let dij = ttij — hi,j be the differences in the 2*^-color entries for 1 < j < /cj, 1 < z < c. 



Then 



E 

l<i<c 

l<j<k. 



dij = 0. 



Separating positive and negative terms gives an inhomogeneous pcpi J2^t,j — Yli^l,j- 
Indeed, if it is not primitive then there would be a subidentity in f|**| . Note that 
an inhomogeneous pcpi is defined to be a ppi with arbitrary coloring. Therefore, the 
sum-difference algorithm from the proof of Theorem 6.1. in [10] can be applied. For 
completeness, let us recall the algorithm. 
Set X := 0, P := {ci+.}, U := {dr.}. 
While V VJ M is non-empty do 
if X > 

then select an element v E M , set x := x — v and M := N'\{v} 
else select an element tt G P, set x := x + ii and V:=V\{'n:}. 
The number of terms in the pcpi is bounded above by the number of values x can obtain 
during the run of the algorithm. Primitivity ensures no value is reached twice. Let 

Di + := max{(ij j : dij > 0} 
j 
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and 

Dj._ := max{— (ijj : dij < 0}. 
j 

Then ki -{ h K < maXi{A,+} + maXi{A ,-} =: D+ + D^ (Corollary 6.2 in [10]). 

Let D^ and D_ occur in colors P and Q, respectively, so that D^ = ap — bp, and 
D_ = bg — ttQ. Then the sequence of inequalities 

1 + -D+ + 1 < 1 + Dj^ + bp = 1 + ap < 1 + np < aq + np = bq — D^ + np <nq — -D_ + np 

implies that 

D^ + D^ <np + nq- 2, 

and the degree bound follows. 

The maximum degree occurs when there is equality in the above sequence of inequal- 
ities, and X reaches every possible value during the run of the algorithm. Following the 
argument of Sturmfels, this means that the inhomogeneous pcpi ^ di^j = is of the 
form 

P+ + - - - + D+ = D_ + . . . D^^ . 

z)_ terms d+ terms 

In addition, 

1 + D^ + 1 = 1 + Dj^ + bp = 1 + ap = 1 + np = aq + np = bq — D_ + np = nq — D_ + np 

implies that bp = 1, ap = np, aq = 1, and bq = nq. Therefore, the maximal degree 



identity ^ dij = provides that (r*1) is of the following form: 



lp + nq-\ h ng = 1q H h 1q + rap H h rip. 



^v^ 



n.Q-1 terms np-i terms np-i terms "q-i terms 

where Ip denotes the number 1 colored using the color P. This colored partition identity 
is primitive if and only if there does not exist a proper subidentity if and only if np — 1 
and nq — 1 are relatively prime. Indeed, ii np — 1 = zy and nq — 1 = zw for some 
z,y,w & N, then there is a subidentity of the form 

Ip H h Ip + ng H h ng = 1q H h Ig + np H h np . 

w terms y terms y terms "> terms 

Furthermore, assume that np — 1 and ng — 1 are relatively prime. Then the exponent 
vector of the binomial corresponding to the maximal degree identity has support of 
cardinality four. It is thus a circuit for any c > 2. Clearly, it is a two-colored circuit, 
regardless of the number of colors c in our scroll S. 

Finally, if np — 1 and ng — 1 are not relatively prime, the degree ng + np — 2 cannot 
be attained by a primitive binomial. In that case, we may simply eliminate one of the 
variables to obtain a smaller scroll, say S' := ^(ni — 1, . . . , np — 2, . . . , nc — 1), whose 
defining ideal is embedded in that of S (that is, n := np — 1 and v := nq). Clearly, 
primitive binomials from Is' lie in Is. If n — 1 and v — 1 are relatively prime, then we 
have the smaller bound for the degree: np + nq — 3. If not, we continue eliminating 
variables until the condition is satisfied. 

This completes the proof. D 
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Remark 4.3. In view of the comment on p. 36 of [TO], it is interesting to note that in 
the case of varieties of minimal degree, the maximum degree of any Graver basis element 
is attained by a circuit. This is not true in general. 

Now the following is trivial. 

Corollary 4.4. The degree of any binomial in the Graver basis (and the universal 
Grobner basis) of any rational normal scroll is bounded above by the degree of the scroll. 

In addition, this also gives the upper bound for the degrees of any element in the 
universal Grobner basis of any variety whose parametrization can be embedded into 
that of a scroll, generalizing Corollary (6.5) from [TO] . 

Corollary 4.5. Let X be any toric variety that can be obtained from a scroll by a 
sequence of projections to some of the coordinate hyperplanes. Then the degree of an 
element of any reduced Grobner basis of Ix is at most the degree of the toric variety X . 

Proof. The claim follows from degree-preserving coordinate projections and the elimi- 
nation property of the universal Grobner basis. The variety X = Xji, is parametrized 

by 



A 



1 




1 


1 . 


1 . 


. 1 . 


. 1 










1 . 


1 . 


. 1 . 


. 1 










. 


. . 


. 1 . 


. 1 


^1,1 


k,2 ■ ■ 


^l,ri 


«2,1 • 


• '^2,r2 • 


• ic,i ■ 


^c,r 



In what follows, we may assume that 1 = ik^i < ■ ■ ■ < ik,rk = "^k for 1 < k < c. Then 
X can be obtained by coordinate projections from the scroll S := S{ni — 1, . . . , nc — 1), 
parametrized by As as before. The degree of the toric variety X^ is the normalized 
volume of the polytope formed by taking the convex hull of the columns of A. But 
vol(conv(^)) = vol(conv(^5)) implies that the two varieties have the same degree. 

Suppose x" — x"" is in some reduced Grobner basis of Ix- Then Proposition 4.13. and 
Lemma 4.6. in [10] provide that x" — x"^' G W_4 C Uj^^ C Qr^^^. Applying Corollary 14.41 
completes the proof. D 

Remark 4.6. In particular, note that this degree bound (which equals the degree of 
the scroll, rii + ■ ■ ■ + ric — c) is always better then the general one given for toric ideals 



in [TU], Corollary 4.15, which equals l/2(c + 2)(ni + 
is the maximum over all (c + l)-minors of A. 



+ nc 



1)D{A) where D{A) 



Let us conclude this section by listing the number of all elements in the Graver basis 
of some small scrolls, sorted by degree of the binomial. The entries in this table have 
been obtained using the software 4ti2 pp, which was essential in this project. 
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Scroll 


Degre 

2 


es 
3 


4 


5 


6 


7 


8 


9 


10 


11 


S(2,2) 


7 


4 


















S(2,2,2) 


18 


24 


















S(4) 


7 


7 


2 
















S(3,2) 


12 


16 


4 


1 














S(3,2,2) 


26 


58 


22 


4 














S(3,3) 


20 


40 


18 


4 














8(3,3,2,2) 


59 


242 


208 


36 














S(4,2) 


19 


39 


20 


4 














S(4,3) 


30 


86 


58 


15 


2 


1 










S(4,4) 


44 


166 


146 


52 


12 


4 










8(4,3,2,2) 


75 


391 


524 


176 


6 


1 










S(5,2) 


28 


83 


72 


32 


4 


1 










S(6,2) 


40 


157 


182 


95 


28 


4 










S(5,3) 


42 


166 


174 


78 


16 


6 


1 








S(6,3) 


57 


290 


412 


210 


62 


14 


2 








S(7,2) 


55 


280 


432 


294 


130 


46 


4 


1 






8(5,5,5) 


204 


2526 


10002 


10404 


5088 


1764 


444 


78 






S(6,5) 


105 


813 


1678 


1136 


454 


149 


42 


12 


2 


1 



5. Universal Grobner bases 

The Graver basis is a good approximation to the universal Grobner basis, but they 
are not equal in general. However, extensive computations show evidence supporting 
the following conjecture: 



Conjecture 5.1. W^ 



Note that the defining ideal of S : 
ideal of the scroll 



Qf^A for the defining matrix A of any rational normal scroll. 

S{ni — 1, . . . , ric — 1) is contained in the defining 



^(ni - l,...,nc- 1,1,...,1) 

I terms 
for any /. Define S' to be any such scroll, where / is chosen so that the inequality 

c + / + 3 > 2(np + ng - 2 - jo) 

is satisfied, where np + nq — 2 — jo is the degree bound for the scroll S' from Theorem 
14.11 This puts a restriction on the size of the support of any primitive binomial. Let 
/ e ^r_4. Then / G /^' where A' := As'- The primitivity of / implies / G Gr^/. If the 
conjecture is true for the scroll 5", then / lies in the universal Grobner basis of the ideal 
/_4', and hence in the universal Grobner basis of /_4. 
Therefore, to prove this conjecture, it suffices to prove a weaker one: 

Conjecture 5.2. Uj^ = Qrji, for rational normal scrolls of sufficiently high dimension. 
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Recently, Hemmecke and Nairn in [7j stated that if the universal Grobner basis and 
Graver basis of /^ coincide, then the Grobner and Graver complexities of A are equal. 
We plan to study the higher Lawrence configurations of the rational normal scrolls. 

Next, we consider state polytopes of rational normal scrolls. Knowing a universal 
Grobner basis of /^ is equivalent to knowing its state polytope ([ID])- It is defined 
to be any polytope whose normal fan coincides with the Grobner fan of the ideal. 
The cones of the Grobner fan correspond to the reduced Grobner bases Q^ of /^. In 
addition, the Grobner fan is a refinement of the secondary fan A/'(S(^)), which classifies 
equivalence classes of lifting functions giving a particular regular triangulation of the 
point configuration A. 

Theorem 5.3. The dimension of the state polytope of a rational normal scroll is one 
less then the degree of the scroll: 

dim State{Is{ni-i,...,n,~i)) = rii -\ hric-c-l. 

Proof. Eliminating variables results in taking faces of the state polytope. Thus the state 
polytope for the scroll S{ni — 1) is a face of that of S{ni — 1,1), which in turn is a face 
of the state polytope of S{ni — 1,2), etc. so that each time we add a column to the 
parametrization matrix As, the dimension of the state polytope grows by at least one. 
The ideal of the scroll 5(1, . . . , 1) is just the ideal of 2-minors of a generic 2 x c matrix. 
The minors form a universal Grobner basis for the ideal which is a reduced Grobner basis 
of the ideal with respect to every term order. Hence, the state polytope is a Minkowski 
sum of the Newton polytopes of the minors (Cor. 2.9. in [10]), a permutohedron n2,c 
([2],[II]). Its dimension is c — 1. 
By induction. 



dimState(S'(ni — 1, . . . ,?t,c — 1)) > rii — 2 + ^2 — 1 + ■ ■ ■ + ^c — 1 = y^ 



Ui 



On the other hand, the ideal of the scroll is homogeneous with respect to the grading 
given by all the rows of As- There are c + 1 independent rows, thus the vertices of the 
state polytope lie in c + 1 hyperplanes, and the claim follows. D 

Let us conclude with an example. 

Example 5.4. Let S be the scroll S'(5, 6). Its defining ideal 1$ is the ideal of 2-minors 
of the matrix 



M :-- 



xi ... x^ yi ... ya 
X2 ... xe 1/2 ••• y? 



The matrix A providing the parametrization of the scroll is 

A 



11.. 
0.. 
12.. 

The number and degrees of elements in the universal Grobner basis of the ideal /^ can 
be found in the Table of degrees. The primitive colored partition identity of maximal 



1 1 .. 


. r 


1 .. 


. 1 


6 1 .. 


. 7 
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degree is 

li + li+li+li+li + li+72+72+72+72+72 = I2+I2+I2+I2+I2+61+61+61+61+61+61. 

The corresponding binomial in the ideal /^ is 

The state polytope of the ideal I_a is lO-dimensional. 

There exist primitive elements that are not circuits. In fact, using [1], we can see 
that there is a circuit in every degree from 2 to 11 except degree 10, but the number of 
circuits in each degree is considerably smaller then the number of primitive binomials. 
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